KHINTCHINE'S THEOREM AND TRANSFERENCE PRINCIPLE FOR 

STAR BODIES 



M. M. DODSON AND S. KRISTENSEN 

Abstract. Analogues of Khintchine's Theorem in simultaneous Diophantine approxi- 
mation in the plane are proved with the classical height replaced by fairly general planar 
distance functions or equivalently star bodies. Khintchine's transference principle is dis- 
cussed for distance functions and a direct proof for the multiplicative version is given. 
A transference principle is also established for a different distance function. 



1. Introduction 

A star body S in Euclidean space M. n is defined as an open set containing the origin 
and for which given any x G R n , there exists a t G (0, oo] such that for t < t , tx G S and 
for t > t , tx S (see |H]). To such sets, one can associate a continuous distance function 
F : W 1 -> [0, oo) such that for any x G R n and any t > 0, F{tx) = tF(x). The open 
star body S may be expressed as the set of points satisfying F(x) < 1. Conversely, we 
can associate an open star body to any distance function by this relation. Some authors 
consider only star bodies symmetric about the origin, but this restriction is not needed 
here and we consider the more general case. However, we restrict ourselves principally 
to the planar case (n = 2), as in higher dimensions the number of cases to be considered 
proliferates and geometry becomes very complicated. 

Examples of planar distance functions include the height on M 2 given by \(xi,x 2 )\ 00 
= max{|xi| , 1^2 1 }, where the associated star body is a square. Another example is the 
function given by (xi,x 2 ) i— > \/\xi\ \x 2 \ where the associated star body is bounded by 
the hyperbola x 2 = l/x\ and its mirror image x 2 = —\jx\. Such symmetric star bodies 
and their relationship to lattices have been studied extensively. We refer to |H] for an 
excellent introduction. 

In this paper, we study the relationship between planar star bodies and metric Diophan- 
tine approximation. Let F : IR 2 — ► [0, oo) be a distance function and let if) : N — * (0, oo) 
be a function with qip(q) non-increasing. For convenience we study the set 

W(F; ip) = {x G T 2 : F(x - p/q) < $(q) for some pGZ 

for infinitely many q G N} 

oo oo 

= n U U {x£^ 2 -F{qx-p)<q4,{q)} 1 (1) 

JV=1 q=N p£Z 2 

where T 2 denotes the two-torus {(xi,x 2 ) G IR 2 : < Xi,x 2 < 1}. When F is the height 
I 'loo' W(F\ is the set of simultaneously ^-approximable points. When F is the function 
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(xi,x 2 ) i— > a/I^iI \x 2 \, W(F;ijj) is the set of multiplicatively V'-approximable points. In 
both of these special cases, we can restrict p to those points with < \p\ < q without 
loss of generality. As we shall see, such restrictions are not natural in the general case. 

Let \E\ denote the Lebesgue measure of E C M 2 . Khintchine's Theorem (see e.g. [Zj), 
which asserts that when qip(q) is decreasing, 

I 1 lf z2q=iQ V>KQ) = °°> 

was extended by Gallagher [12] who established a general theorem implying (J2J) and the 
following: 

o if Eli ? 2 </H?) 2 logfa- VOT 1 ) < oo, 



t 1 lf E g =i ? i> (?) lo g(? V(?) )=oo. 

Evidently both these results are of Khintchine type, where the measure of a set of points 
?/>-approximable by a distance function is either null or full, according to the convergence 
or divergence of an 'area' series. 

The above results suggest that a general Khintchine-type theorem might exist for star 
bodies. While Gallagher's result implies Khintchine type theorems for a number of star 
bodies, only convex star bodies and star bodies of the general shape as the ones in (JHJ) 
are covered. The technical requirement for Gallagher's result (property P) is that given 
a point {pi,P2) inside the star body S, the entire rectangle with vertices (0,0), (pi,0), 
(pi,p 2 ) and (0,p 2 ) must be a subset of S. 

It would also seem that a growth condition on the size of the unbounded parts of the 
star body would influence the breaking point (i.e., when the sum converges or diverges). 
In an earlier paper [H], the first author found a measure zero result of the above type 
under a technical covering condition. This work was subsequently generalised to systems 
of linear forms [10J. However, the specific star bodies to which these results can easily 
be applied are only minor generalisations of the examples above. 

Some recent results in Diophantine approximation on manifolds due to Bernik, Klein- 
bock and Margulis jH [TJ] suggest that there might be a connection between distance 
functions and Diophantine approximation and that a general Khintchine-type theorem 
might exist for general star bodies. In Section[2]below, we will prove Khintchine type the- 
orems for a large class of distance functions. The results depend critically on the intrinsic 
arithmetic properties of the distance functions as well as their geometric properties. We 
shall state the results once we have the notational apparatus in place. 

A tantalising result due to Aliev and Gruber [T] is in a certain sense dual to the problem 
studied in this paper and measures the set of lattices which have points inside a given star 
body of infinite volume. They show that given a star body S C M. n of infinite volume, 
almost all lattices have n linearly independent primitive points inside S. 

Associated with the sets [ • 1^ ; ip) and W((xi,X2) i— > \/\xi\ [x2~|; ip) are two transfer- 
ence principles, which relate the simultaneous Diophantine approximation of the coordi- 
nates of x G M. n to the linear forms q ■ x, where x G M. n and q G U l . Let (x) — x — k x G 
[1/2, l/2) n , where k x G Z n denotes the symmetrised distance from x G M n to the nearest 
point in the integer lattice Z n . The following Transference Principle (see jTHj; a different 
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formulation is in Chapter V, Theorem IV]) relates the properties of simultaneous Dio- 
phantine approximation, associated with the height, and those of the dual inner product 
form. 

Khintchine's Transference Principle. Let n G N and let x G (IR\Q) n . The following 
two conditions are equivalent: 
(i) For some e > 0, there are infinitely many q G Z n such that 

\(q-x}\ < |gr n ~ £ . 
(ii) For some e' > 0, there are infinitely many pGZ such that 

II || - | |-(l+e')/n 
\\qx\\ < \q\ y " . 

Note that if condition (i) is true for some e > 0, it is automatically satisfied for all 
e < £, and similarly for condition (ii). 

There is an analogous multiplicative version for multiplicative Diophantine approxima- 
tion and the inner product form. Sprindzuk |1 S| page 69] states it without proof (an n-th 
is root missing from the left hand side of his inequality (9)). Dyson [TT] deduces it from a 
more general form of Khintchine's Transference Principle and [19] gives a contrapositive 
form using a method of A. Baker [2]. 

Theorem 1.1. Let n£N and x = (x\, . . . , x n ) G (M\Q) n . The following two conditions 
are equivalent 

(i) For some e > 0, there are infinitely many q G Z n such that 

\(q-x)\<(^mBx(\ qi \,l)\ . (4) 

(ii) For some e' > 0, there are infinitely many p G Z such that 

IIiwi <br (1+£,)/n - (5) 

vi=l / 

In Section we shall give a direct proof of Theorem 11.11 which also gives a pro- 
cedure for proving transference principles for other symmetric distance functions than 
(xi, . . . ,x n ) I— > (n |xj|) 1//n . We will also outline an application to a distance function 
not covered by previous results. In this case, the assumption that the star bodies are 
symmetric about the origin is critical. 

We will use the Vinogradov notation. That is, for two real numbers x,y, we will write 
x y if there exists a constant C > such that x < Cy. If x y and ?/ C x, we will 
write x x y. 

2. KHINTCHINE TYPE THEOREMS 

We will treat two separate classes of distance functions, for which the theorems are 
of a different nature. We make the appropriate definitions and state the results before 
going on to prove the main theorems. In the final part of this section, we will discuss the 
remaining distance functions and conjectures about the corresponding Khintchine type 
theorems. 
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2.1. Notation, definitions and statement of results. Let F : M? — > [0, oo) be a 

distance function. We define the skeleton of F to be the set 

skel(F) = F-\0). (6) 

It is easy to see, that the skeleton of a distance function consists of the origin together 
with a (possibly infinite and possibly zero) number of half-lines starting at the origin. For 
each such line, the star body has an unbounded component. If there are no such lines, 
the star body is bounded. Note that Gallagher's property P is only of interest when any 
half-lines in the skeleton lie on one of the coordinate axes. 

Let L be a half-line from the skeleton of F. We will call L significant if the component 
around it carries an infinite amount of mass of the star body, i.e., if for any M > 0, 

| {a; G M 2 : F(x) <l}n{iGl 2 : dist(x,L) < M}\ = oo. 

Note that the existence of a significant line in the skeleton of the star body immediately 
implies that the measure of the star body is infinite. Conversely, if the measure of an 
unbounded star body with only finitely many half-lines in its skeleton is infinite, then 
the skeleton contains a significant line. 

When the skeleton of F contains an irrationally sloped significant line, we prove the 
following result, generalising a result by the second author [TH] , 

Theorem 2.1. Let F : M 2 — * [0, oo) be a distance function corresponding to an unbounded 
star body and let if) : N — > (0, oo) be some function. Suppose that that at least one of 
the (half-)lines in skel(F) is significant with an irrational slope. Suppose further that for 
each e > 0, the width w(r) = w(r;e) > of this unbounded component of F _1 ([0, e)) 
containing this line is non-increasing as the distance r from the origin increases. Then, 
for almost all i£l 2 and any there are infinitely many pGZ 2 such that 

F(x-p) <if)(q), (7) 

whence 

\W(F;if))\ = l. 

Thus the existence of an irrational significant line implies the stronger conclusion that 
for almost all 16K 2 and for any e, there are infinitely many p G 1? for which F(x—p) < e. 
Note that it is possible for a star body to be unbounded while having no significant lines 
in the skeleton. We will return to this case and others like it later. While the irrationality 
of the slope makes the result plausible, the result is not always true and a monotonicity 
condition is critical in the proof. The proof is not straightforward and uses recent work 
of Bugeaud on a variant of the usual form of Diophantine approximation pj. 

In the case when the skeleton of F consists of finitely many half-lines whose slopes are 
rational numbers (or in the degenerate case when the skeleton is just the origin), we will 
need additional definitions. Let F be such a distance function, let n be the number of 
lines in the skeleton of F and suppose that the slopes of these are Si/ri for some integers 
Si, Ti, % = 1, . . . , n. We see that if we take the union of the sets {1 6 K 2 : F(x) < p} + p 
where p G 1? , we get a pattern which repeats itself with period s = lcm(si, . . . , s n ) in the 
direction of the first coordinate axis and with period f = lcm(ri, . . . , r n ) in the direction 
of the second axis. We call such a rectangle TZf a fundamental rectangle for F. 
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Let £ > and define the function D F of £ by 



D F (e) 





F(x 


)<e}+p] 


nn F 




n F 





(8) 



When the star body is bounded, the appropriate definition of the above quantity is 

D F (e) = |{iGR 2 : F(x) < e}\ . (9) 
We can now state our second Khintchine type theorem. 

Theorem 2.2. Let F : IR 2 — > M. be a distance function such that skel(F) consists of 
finitely many lines, each with a rational slope. Let if) : N — » (0, oo) be a function such 
that D F (qi/;(q)) is decreasing. Then 

\ W ( F . tp)\ = 1° whenever ££U D F(q^(q)) < oo, 
[1 whenever Yl^Li^Fiq^iq)) = oo. 

Note that Theorem 12.21 covers (J2J), © and a number of additional cases, including all 
distance functions corresponding to bounded star bodies as well as all the cases covered 
by Gallagher's result [12] • Note also, that \7Z F \ depends only on the distance function, 
and so the series in the statement of Theorem 12.21 could be replaced by volume sums, as 
is the case in 

2.2. The irrational case. In this section, we prove Theorem 12.11 Let q G N be fixed. 
Let 

L = {(x, ax) : x G [0, oo)} 

denote a line through the origin in skel(F) with irrational slope a = tan#. Suppose that 
a > 1, as the other case may be treated analogously by interchanging the axes. Identify 
each L with its canonical projection into the unit square, which is in turn identified with 
the two-torus T 2 . Since L has irrational slope, it follows from Kronecker's Theorem (see 
e.g. [13 s Proposition 1.5.1]) that each of these geodesies is dense in T 2 . However, this is 
not sufficient to imply Theorem 12. II for significant lines. 

Consider a fixed but arbitrary horizontal line H = {(x, yo) : < x < 1}, where < yo < 
1, through the unit square T 2 ; H will be identified with the circle T 1 (one dimensional 
torus). Consider the geodesic 

L = {(^,y): Z /G[0,oo)}. 

The point ((y + n)/a,y + n) = (yo/a, yo) + n(l/a, 1) on L is at distance 

r n ={{yo + n)/a) 2 + {y + n) 2 ) 1/2 = (y + n) cosec 6 (10) 
from the origin and projects to the point 

* + »l, {lfc + „ } W/«Lt2\, yo W 



a J J \ y a 

As the slope of L is irrational, the geodesic intersects the horizontal line H first at the 
point (xo,yo), where since a > 1, 

x = x {a) = — < 1 
a 
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and thereafter at the distinct points {T n x , y ), where n = 1, 2, . . . and the map T: T 1 — > 
T 1 can be regarded as a rotation of the circle by the irrational angle a and 

T n x := x n = {x + na^ 1 }. 

Let L n be the directed segment which meets 

(T n x ,y ) = (x n ,y ) = ({x + na' 1 }, y ) 

from below. The distance r n along the irrational line segments L , Li, . . . from the origin 
to the point (x n ,y Q ) = ({x + na _1 },?/o) is given by (|TT)j) . 

Suppose L a significant line. Assume for the sake of simplicity that the star body 
is approximately symmetric about significant lines, that is, for any point (x, y) on a 
significant line L, the distance from (x,y) to the upper part of the boundary F -1 (?/>(g)) 
is comparable to the distance from the lower part. More precisely, denote by w ± = 
w (r,if)(q)) the perpendicular distances of the point (x, y) G L, where r 2 = x 2 +y 2 , from 
the upper (+) and lower (— ) boundaries <9F -1 ([0, if)(q))) of the starbody, so that the 
width w = w(r,i/;(q)) of the -^((^-neighbourhood at (x n ,yo) is given by w = w + + w~ . 
Writing = w + ((yo + n) cosec 9, if)(q)) and similarly for w~ and w n , we have 

w n = w+ + w~, 

where w+ x wz, x w n . 




Figure 1. Two consecutive intervals I n and J n+ i 

Let I n be the interval formed by the intersection of H and the ip(q) -neighbourhood of 
the segment L n and its continuation through (x n ,yo) (see Figure 1). Then the length \I n \ 
of the interval I n satisfies 

w n cosec 6 <^ \I n \ <id„ cosec 9, 
that is, w n x \l n \- Inscribe an interval centred at (x n ,yo) with radius 

o n = Kmm{w+,w~}. 
where K is a sufficiently small positive constant chosen so that 

I n := {x e T 1 : \\x - {x -na _1 }|| < a n } C I n , (11) 
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where ||x|| denotes the distance to nearest integer (this is possible by the assumption of 
approximate symmetry of the star body). Then a n x w n and \I n \ x |J„|. We show that 
given q G N, almost all (x, yo) G H lie in the interval I n C I n for infinitely many n. 

Consider the 'limsup' set E(y ) of points x such that the point (x, yo) falls into infinitely 
many of the intervals I n in H. Now 

n n 



and 



But 

| I n \ x / w(tt cosec 9, Tp(q))du x / w(v,i[)(q))dv = oo, 

n J J 

since by assumption w(u,ip(q)) is non-increasing and since the line L is significant. Thus 

^|/ n |=oo. (12) 

n 

We now show that E(y ) has full measure. By |H] it suffices to prove local ubiquity of 
the points xo + {n/a}, n = 1, 2, . . . relative to an appropriate function A. This relies on 
the so-called Three Distances Theorem due to Sos [Ej and to a certain extent follows the 
methods used by Bugeaud in |H] (see also [IB] for an approach using continued fractions). 

Let A : (0, oo) — > (0, oo) be a function decreasing to zero and let (N r ) be a strictly 
increasing sequence of natural numbers. The set of points 1Z = {z n : n G N} in the metric 
space T 1 is said to be locally ubiquitous relative to A and (N r ) if there is a constant k > 
such that for any interval I = (c — p, c + p) with p sufficiently small and any r > r (I), 

Jin [j (z n -\(N r ),z n + \(N r ))] >2k P . 

^ N r <n<N r+1 ' 

This quantitative version of the local density of the points in 1Z is the appropriate spe- 
cialisation of the definition of local ubiquity in PJ. 

Lemma 2.3. Let 1Z = {{xo + m -1 } : n G N}. The system (1Z,n) is locally ubiquitous 
relative to the function \(N) = 3/(N r + 1), where N r < N < N r+ i for an appropriately 
chosen strictly increasiny sequence of natural numbers (N r ). 

Proof. As in the proof of [6, Proposition 1], we find that by the Three Distances Theorem, 
for any iV G N, the sequence of points 

{x + a -1 }, {x + 2a~ 1 }, ...,{x + Na^ 1 } 

partition the circle T 1 into + 1 intervals with lengths from a set of cardinality at most 
three, where {x} denotes the fractional part of x. The largest of these distances may be 
seen to be less than or equal to 3/(iV + 1) for infinitely many positive integers N. Call 
this sequence (N r ). Hence, for any G [iV n A^+i], the intervals centred at the points 
{a -1 }, . . . , {A^a -1 } of length 3/(N r + 1) cover the circle. Therefore the system is locally 
ubiquitous relative to A and (N r ). □ 
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Consider the family of intervals /„. The centres of these intervals form a ubiquitous 
system relative to A and it is an easy consequence of Theorem 2] that the divergence 
of the sum J2 n rnl implies that the limsup set E(y ) has full measure. It follows that for 
any fixed yo G [0, 1), for almost there exist infinitely many p G Z 2 such that 

F((x,y ) -p) < ip(q). 

Let XE( y ) denote the characteristic function of E{y). Theorem 12.11 now follows from 
Fubini's theorem, since 

XE( y )(x,y)dxdy = / / XE( y )(x,y)dxdy = / 1 dy = 1, 
[o,i) 2 Jo Jo Jo 

whence a fortiori, for any q G N, 

\{(x, y) G T 2 : F((x,y) — p) < ip(q) for infinitely many p G Z 2 }| = 1. 

In the more general case, i.e., when the star body is not assumed to be approximately 
symmetric about significant lines, the above argument can be extended by changing the 
resonant points in the ubiquitous system to the centres of the intervals I n . These do not 
have to be as regularly spaced as the resonant points considered in the special case, but 
this difficulty can be resolved by adding an additional term to the ubiquity function A in 
Lemma l2~3l In this case, the ubiquity function should be 

\{N) = 3/(N r + 1) + maxH r ,% r }. 

If necessary, we may take a smaller star body inside the original one for which max{wj r ,w^ r 
is not dominating the main term, but for which the corresponding line remains significant. 
The details are left to the interested reader. 

Note that if the unbounded starbody has no significant lines (so that F _1 ([0,e)) has 
finite volume), then given q G N, the set of points (x, y) G T 2 for which 

F((x,y)-p) < ip(q) 

for infinitely many p G Z 2 is null by the Borel-Cantelli lemma. The question of the 
measure of the set of (x, y) for which 

FUx,y)-^j <^{q) 

holds for infinitely many p/q is open. 

2.3. The rational case. For completeness, we first deal with the degenerate case when 
the skeleton consists solely of the origin, corresponding to F being a gauge function fBJ. 

Lemma 2.4. Let S C R 2 be a bounded star body with corresponding distance function 
F. Then 



\W(F; 



i/Er = iW(?))<», 



VOG 



1 */ I2T=1 D F (#(?))= OO . 
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Proof. By the final corollary of [BJ Section IV. 2], there are constants c, C > such that 
for any x G M 2 , 

c\x\ 00 <F(x)<C\x\ 00 , (13) 

whence 

Applying J2J) immediately gives the result. □ 

We now suppose that the skeleton of the star body contains a half-line and prove the 
two cases of Theorem 12.21 separately. First, for any q G N and any e > 0, we define the 
resonant neighbourhood 

B q (F,e)= \J {xeT 2 :F(x-p/q)<e}. (14) 



The measure of the resonant neighbourhood is closely related to Dp(e). Note first that 

ST 

ln F DB q (F,e) =-D F (qe), (15) 

as is seen by scaling the set to be estimated by q and using homogeneity of the distance 
function. 

To obtain the measure of B q (F, e), we tile M 2 by disjoint translates of -Hf- Inside each 
of these disjoint sets, we find a translated copy of )p^F H B q (F, e), and the union of these 
sets cover B q (F,e). Hence, to estimate the measure of B q (F,e), it suffices to count the 
maximal (resp. minimal) number of disjoint translates of -Tip that can fit inside (resp. 
are needed to cover) the unit square, and multiply the result by the estimate from JO 
In this way, we get 



S ^D F (qe) < \B q (F,e)\ < (f + 1) (| + l) ^D F (qe), 
whence 

\B q (F,e)\^D F (qe). (16) 
Applying the Borel-Cantelli Lemma Lemma 3.14] to the resonant neighbourhoods 
with the measure estimate (fTBI) yields a condition for |Vy(F;^)| to be zero. Indeed, 
whenever 

oo 

]TzM#(9))<oo, (17) 

5=1 

W(F; if)) must be null. We have shown: 

Lemma 2.5. Let if) : Z — > (0, oo) be some decreasing function and let F : M 2 — > K be 
a distance function such that the lines in skel(F) all have rational slopes. Let D F (e) be 
defined as above. Suppose that 

oo 

^D F (qiP(q)) < oo. 

q=l 

Then \W(F; ip)\ = 0. 
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We now aim to obtain the corresponding divergence result, i.e., when the series (fTTj) 
diverges, we expect the measure of W(F; ip) to be full. Suppose first that the central 
part of the star body carries the bulk of the mass, i.e., there is a distance function F 
such that 

(i) F determines a bounded star body. 

(ii) F(x) < F(x) for all x (or equivalently, the star body defined by F is a subset of the 
one defined by F by [HI Corollary, p. 107]). 

(iii) Dp(e) x D F (e) for e > small enough. 

In this case, W(F; if)) C W(F; if)), so the conclusion of Theorem l2.2l is ensured by Lemma 
12.41 We have shown 

Lemma 2.6. Let F be a distance function and suppose that skel(F) consists of lines with 
rational slopes. Suppose further that there is a distance function F satisfying (i)-(iii) 
above. Then Theorem \2.2\ holds for this distance function. 

Suppose now that the central part of the star body does not carry the bulk of the mass, 
so that there is a cusp which includes an infinite amount of the mass. We will construct 
a subset of W(F;ip), which is better behaved but which still has full measure. In brief, 
we will truncate the star body in such a way that only the unbounded component which 
carries most of the mass will remain. Subsequently, we will take the limsup set of these 
truncated sets, for which we can calculate the measure. For convenience we denote by F* 
the distance function associated with the star body {dist(x,L) < w(e)} H {F(x) < e}. 

Lemma 2.7. Let F be a distance function as in the statement of Theorem \2.2\ Then 
there exists a function w : (0, oo) — > (0, oo) with w(e) tending to zero as e tends to zero 
together with a (half-)line L G skel(F) such that 

D F .(l)^D F (e), (18) 

and so that the intersection between any line perpendicular to L and the star body asso- 
ciated to F* is a line segment. 

Remark: We have to choose an entire family of distance functions rather than just a 
single one. This is to preserve the scaling properties of the original star body. This takes 
us away from the problem of approximation with respect to distance functions, but as 
we shall see, only the shape of the sets studied are of importance for the remainder of 
the proof. 

Proof. We choose the line in skel(F) about which a significant proportion of the mass is 
concentrated. Such a line must exist, since there are only finitely many lines in skel(F). 
By truncating the star body about this line, it is now straightforward to choose the 
function w in such a way that (|T%1) holds. To ensure that the second property holds, we 
choose w as small as possible. For at least one of the lines in the skel(F), we will have 
both properties satisfied. Indeed, otherwise most of the mass would be concentrated in 
the cental part of the star body associated to F. □ 

Lemma 2.8. Let F[,F^ : K 2 — > K be distance functions with skel(F{) = skel^) = L, a 
(half-)line. Let S\, 82 > 0. Let v G M 2 be a unit vector in the direction of L and let v x be 
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a unit normal to L. Let ti,t 2 G K. The measure 

\{x G TZ F > : F[(x) < 5i} n {x G H Fi : i^x + tjv + 1 2 ^) < 5 2 }| 
decreases as \ti\ increases and the other coordinate is fixed. 

Proof. We define the characteristic functions xi an d X2 of {x G 7£p/ : ^(x) < <5i} and 
{x G 7?-^ : F 2 (x) < 5 2 } respectively. Clearly, for fixed ti, the function Xi( x )X2( x + t\V + 
t 2 v x ) is the characteristic function of an interval in the t 2 coordinate, and so decreasing 
in |t 2 | and analogously for fixed t 2 . Hence, 

\{x G Tl F[ : F[(x) < 5^ n {x G ^ : F 2 '(x + t x v + i 2 w ± ) < 5 2 }\ 

Xi( x )X2(x + hv + t 2 v ± )dx 

also decreases with when the other coordinate is fixed. □ 

We will now estimate the overlap between two resonant neighbourhoods in terms of 
the measure of the star bodies defined in Lemma 12.71 To ease notation, let B* be 
defined as B q (F, ip(q)) in jHj) under the additional restriction that (pif, q) = (p 2 s, q) — 1. 
Furthermore, let 

A* q = {x e T 2 : F^ (q) (x) < 1} , 
where F^, ^ is the distance function from Lemma "2. 71 

Lemma 2.9. Let q, q' G N. Then 

\B* q n B* q ,\ < \A* q \ \A* q ,\ x D F {q^{q))D F {^{q')). 

Proof. The last asymptotic equality follows at once from Lemma 12*771 We concentrate on 
the first inequality. First, we note that 



\ + (5) 



Q 

where the union is taken over all integers fci, k 2 with < k\f < q and < l\f such that 
(q,kir) = (q,k 2 s) = 1. Hence 



B* n B* a , c _? — n — — ^ 

9 9 ~ U I q q' 

where the union is taken over all integers ki,k 2 ,h,l 2 with < kif,k 2 s < q and < 
hr,l 2 s < q' such that (q,kir) = (q,k 2 s) = (q'Jif) = (q',l 2 s) = 1. Consequently, 



\B* q nB* q ,\<J2 



jg + (S) n A « + © 



E 



^ n ^ + ^/(/ig-A; 1 g / )r 
99' V(^<? - k 2 q')s 



(19) 



where the summation range is as above. Under the summation conditions, there are at 
most (q, q') 2 repeated summands in the sums in ("l""") . Hence, on changing the summation 
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ranges, we get 

\b;m%\< 

Consider now the function 



n 



\< (q, <f ) fjir 



qq' \j 2 s 



(20) 



n 



Q 



A?_ + (g, q') fhf 

q' qq' \t 2 s 



As a consequence of Lemma l2~8l this function decreases as increases (i = 1,2). 
Conseqently, 

/ / f(h,t 2 )dt l dt 2 >f (1,1). 

Jo Jo 

Using this and translation invariance of Lebesgue measure in (f20|) . we obtain 



\B* q nB;,\<(q,qT ^ 



f(ti,t 2 )dt 1 dt 2 



{q,q 



A2 



q 



n 



A± + (g, q') fhr 
q' qq' \t2s 



dt\dt 2 



\A„i \ dt\dt 2 



\A n \ \A n '\ 



□ 



This completes the proof. 

The following estimate uses elementary number theory and summation by parts (see 
[3 Chapter VII, Lemma 7]). 

Lemma 2.10. Letu(q) be monotonely decreasing and positive. Let (j>(q) denote the Euler 
4> -function of q. Then 



N 

E 

9=1 



N 



q J 



0J 



(q) >$^(g). 

9=2 



The above lemma will be useful because of the following: 
Lemma 2.11. Suppose that q G N satisfies (q,r) = (q,s) = 1. Then, 



q 



D F (qip(q)). 



Proof. This follows from the definition of B*. Indeed, the number of sets under the union 
in the definition is x (<p(q)/q) 2 , as is easily seen by counting the number of (pi,p 2 ) satis- 
fying the co-primality condition. The co-primality condition and the fact that Dp(qijj(q)) 
is non-increasing implies that the disjoint components are dominant. □ 

Note that Lemma l2.10l and Lemma l2.11l together with the divergence assumption imply 
that 

(21) 



E 



\B* 



oo. 



9>1 
(q,f)=(q,s)=l 
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Indeed, the set of q G N with (q, f) = (q, s) = 1 contains the arithmetic progression 
{fsn + 1}^L ) an d so nas positive density. On noting that the terms of the series are 
decreasing over the full range of q, (|2T|) follows by a simple change of variables. 

Lemma 2.12. Let F : IR 2 — > [0, oo) be a distance function such that the lines in skel(F) 
have rational slopes. Let if) : N — > [0, oo) be a function such that D F (qip(q)) is non- 
increasing and suppose that 



^2D F (qip(q)) = oo. 

q=l 



Then \W(F;ip)\ = 1. 



Proof Denote by Y^ q ,q' ^ ne sum over a ^ <Z, <?' G Z such that 1 < q, q' < N, (q, r) = (q, s) 



1, (</, r) = (</, s) = 1, and similarly by the sum over all q G Z such that 1 < q < N, 
(q,f) = (q,s) = 1. Applying a quasi-independent divergence case of the Borel-Cantelli 
Lemma (see Lemma 5 in (THJ ) , we see that 



\W(F;ip)\ > lim sup ^ 



2 

<? I 



<t>{q) 



E 



9 



S> lim sup 



q 




• V — ' I2q,q>\A\\Aq> 

Eq D F (q^(q))) 2 

S> lim sup — — ^> 1 

iv-.oo (yZDfMq))] 

by Lemmas EH EH] and [nni As W*{F;ip) C W(F;V0, we clearly have |W(F; > 
c > for some c > 0. 

We now apply an 'inflation' argument taken from [3 Chapter VII]. Let r) : N — > (0, 1] 
be a function which decreases to zero so slowly that ^2 D F (qr)(q)ip(q)) = oo. Such a 
function can be found as follows. First, define a strictly inreasing sequence qj such that 
Y^ qj <q< qj+1 DF(qi/)(q)) > 1 for any j G N. Subsequently, define a sequence of positive real 
numbers rjj by the equation 

D F (ri j q j+1 ip(q j+1 )) = jD F (q j+1 ip(q j+1 )). 

Such numbers exist by continuity of the distance function and since qip(q) is non-increasing. 
Finally, let 



V(0) = Vj, Qj < 1 < Qj+i- 
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In is now immediate that 



oo 



oo 



^2D F (qr}(q)ip(q)) = D F (qr}(q)if)(q)) 




'OO 



oo 



1 



> 



DAvjQj+Mqj+i)) > 



E 



- = oo. 



j =1 ij<i<qj+i 



Let the function ^ : N — >■ [0, oo) be defined by if) v (q) = vil)^^)- Going through 
the above argument with if) v in place of if), we easily find that \W(F;if) v )\ > c > 0. Let 
xo G W(F; if) v ) be a point of metric density for W(F; ip v ) and let e G (0, 1) be arbitrary. 
By Lebesgue's Density Theorem, there is an n G N and a box H centred at x of measure 
\H\ = l/n such that 



Thus \n (W(F; if) v ) D U)| > 1 — e, so there is a set [/ G T 2 of measure at least 1 — e such 
that every point x G Z7 is of the form x = n x' + p, p G Z 2 , x' G ^). We claim 

that U C W^i^noVv,)- Indeed, let x E U . Then 



As p' G Z 2 varies freely, ratio (p' — pq)/n q varies freely over the lattice l/n qZ 2 which 
contains 1/gZ 2 . Hence, as x' G W(F;ip v ), for infinitely many q G Z there is a p' G Z 2 
such that 

F(x-p /q) < n r)(q)if>(q). 
But there exists Q such that q > Q implies that 77(g) < , whence 

F(x — p'/q) < if)(q) 
for infinitely many q and so x G W(F; if)). Hence 

\W(F;if;)\>\U\>l-e 
and since e was arbitrary, we are done. □ 
Combining Lemmas 12.41 12.51 and 12.121 proves Theorem 12.21 

2.4. Missing cases. Despite having dealt with a very large class of distance functions 
in the preceding two sections, there are still two cases not covered by our results. The 
first is when skel(F) consists of infinitely many rationally sloped lines, when the notion 
of a fundamental region makes little sense. We conjecture that this case may be treated 
analogously with the irrational case. This should be possible as the resonant sets will 
induce geodesies on the torus winding around arbitrarily many times. 

The second is when each irrationally sloped lines of skel(F) is insignificant. We conjec- 
ture that these may be removed from the star body without affecting the corresponding 
Khintchine type result, which reduces to the rational case. While these conjectures seem 
reasonable to us, we have not yet been able to prove them. 



\W(F;if) v )nH 



n \W(F;if) v )nH\ >l-e. 
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3. TRANSFERENCE PRINCIPLES 

In the rational case, it makes sense to talk about transference principles. We will give 
a direct proof of Theorem 11.11 and then give a description of how this method may be 
extended to other star bodies where the skeleton consists of lines with rational slopes. We 
prove the theorem in arbitrary dimension, as this causes no loss of clarity. In addition to 
the proof of Theorem II .![ we illustrate the versatility of our method by sketching a proof 
of a transference principle for a distance function not covered by any previous results. 

We first prove some preliminary equivalences. 

Proposition 3.1. Let the distance function F: W 1 — > [0, oo) be given by 

(n 
i=i 

and define the distance function H u :M. n —> [0, oo) by 

H u (x) = max{z/i \xt\,...,v n \x n \} , (22) 

where v = (y^ . . . , u n ) E (0, oo) n . Then for each X > 0, F(x) < A if and only if H u (x) < A 
for some v with v\ ■ • • v n = 1. 

Both functions in Proposition 13.11 are distance functions which are symmetric about 
the origin (a planar configuration is shown in Figure . 




FIGURE 2. The star body corresponding to F for n = 2 with some 
parametrising boxes. 
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Proof. To begin, assume that \xi \ ■ ■ ■ \x n \ < X n . We will find u 1 , . . . , u n with the required 
properties. For i — 1, . . . , n — 1, let — A/ and let v n = lj(i>\ - ■ • v n -i). We only 
need to prove that v n \x n \ < A. But this is the case, since by assumption 

A™ 



I I |^1 1 " " " | %n | ^ 



A. 



A n-1 - A n-1 

Then converse is even easier, since 

■ ■ ■ knl =Vl\xi\---V n \x n \ < A™ 

by assumption. 

Proposition 3.2. Let fi, A > 0. TTie following are equivalent: 
(i) There is an integer solution q G II 1 \ {0} to 

/ n \ V" 

|(g-x)|<A, JJmax(|<&| , 1) < //. 



□ 



v«=l 



(ii) There is an integer solution p G Z \ {0} to 

l/n 

IJ I (pari) | ) < nA, |p| < n/iA (1 " n)/n . 



(23) 



(24) 



,i=l 



Proof. Using Proposition 13. 11 we may encode solutions to these equations in matrices as 
follows. Define the matrices 



A 



A* 



\- l x n 
\ A" 1 

( A — /iZ/f 1 ^! 

fiui 1 






\ 




-1 





/ 




•En 








(25) 



q n ), then for some choice of u±, 



\ 

If (|23|) has a non-trivial integer solution q = (qi, 
with Vx • ■ ■ v n — 1, then the inequality 

Iff^L < 1 ( 26 ) 
has a non-trivial integer solution q = (qi, . . . ,q n ,p). This follows on considering each 
coordinate of qA and applying Proposition 13.11 

As can be verified by calculation, when (a, b) G Z n+1 x Z n+1 , the linear form 

$(a, 6) = • bA* = aib 2 + • • ■ + a n b n+ i + a n+ ib\ G Z 

when x,y are integer vectors. By (|2~K1) and |7, Chapter V, Theorem I], there is an integer 
solution to 



\pA*\ <n|det(A*)| 1/n = n/iA 



l/n 



KHINTCHINE'S THEOREM AND TRANSFERENCE PRINCIPLE FOR STAR BODIES 



17 



X 



■v~ x = (u\ ■ ■ ■ Un)^ 1 = 1. Again by Proposition 13 . 1| (j2*IJl has a non-trivial 
integer solution. By the same method we find that if (f2"i|) has a non-trivial solution, 
then (|2~3*j) has a non-trivial solution. □ 

Proof of Theorem \l.l\ Assume that condition (i) of the theorem holds. Let be the 
sequence of solutions to inequality (jlj) and order these such that j' > j implies that 

F+faW) > F + (q&), where 

l/n 

j ^ max{l, \xj\} 

Kj = l 

Furthermore, since equality holds at most finitely often, and since there are infinitely 
many solutions, F + (q^) tends to infinity as j tends to infinity. Now for each j G N, 
define numbers 

to = F + (q^), Xj = to 1 ' 5 - 

With these coefficients, (|23| has q^ as a solution for each j G N. By Proposition l3.21 (jUt 
has a non-trivial integer solution p^> for each j G N. Let j be fixed but arbitrary. For 
ease of notation, we drop the index in the following. 
From J25), 

F((pa)) < nX, \p\ < nfiX {1 - n)/n . 

Let e' G (0, e) be fixed but arbitrary. To prove that there is a solution to (jSJ) of condition 
(ii), the A and /i are eliminated. The second inequality immediately implies that 

|p|-(i-*o/» > (n^a-n)/*) - (1+£,) / n 

= ^ n -(l/n)~(e'/n)-l^-(l/n)~(e'/n) x -(l/n 2 )+(l/)n-(e'/n^+(s'/n)-l^ ^ 

Hence, if we can prove that e' and j may be chosen so that the term in the brackets is 
greater than or equal to 1, this implies that we have a solution to inequality (jSJ. We 
insert the definition of A in (|2*7jl to see that this is equivalent to the condition that 

n -(l/n)-( e 7n)-l^-(2/n)-(2 £ '/n)+(l/n 2 )+( £ '/n 2 )+l+( e /n 2 )-( £ /n)+( £e '/n 2 )-( ££ '/n)+ £ > ^ 

Using the fact that \i is increasing and unbounded as a function of j and on choosing e' 
sufficiently small, it is straightforward to verify the claim. 

To prove the first implication, we need to show that this produces infinitely many 
solutions to inequality (jHJ). But again, this follows from Proposition 13.21 Indeed, assume 
that we have only solutions p to (f2~i|) with bounded height. Then there are only solutions 
q with bounded F(q), and hence only finitely many solutions. 

The converse implication is proved analogously by interchanging the two inequalities 
in the above. □ 

The above proof can be generalised to other star bodies than the multiplicative one. 
Indeed, we have only used the fact that solutions to the relevant inequalities may be 
encoded in matrix form (j2HJ), parametrised by the numbers z/j. This parametrisation in 
turn depends only on exhibiting an appropriate cover of the star body corresponding to 
F. In the case studied above, the star body is covered by boxes with sides parallel to the 
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coordinate axes (see figure EJ). We now give an example when this is not the case. For 
convenience, we restrict ourselves to the planar case. 

The 'union jack' star body is obtained by taking a union of the multiplicative star 
body and a rotation of it through 7r/4. The associated distance function is given by 

F'(x, y) = min i \xy 

A plot of the star body is given in figure 01 For this distance function, the above 




Figure 3. The 'union jack' star body 
argument gives the following transference principle. 

Theorem 3.3. Let (x,y) € (R\Q) 2 . The following two conditions are equivalent 
(i) For some e > 0, there are infinitely many qi, q 2 G Z such that 

\(qix + q 2 y}\ < min <^ max{|gi| , l}max{|g 2 | , 1}, 



^max{|gi + q 2 \ , l}max{|gi - q 2 \ , 1} 




(ii) For some e' > 0, there are infinitely many p G Z such that 

F'{{{ P x,py)))<\ P \-^ 2 . 
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The proof is essentially the same, except that instead of matrices A and A* from Pol) , 
we use four matrices 







a; Z/i/i 1 





A = 




^ o 








1 







'A 






M 












vO 








A ! 



A' 





2 -fiv[ 1 (x-y) 

2 A^l 



/ 



parametrised by z/i, z/ 2 , z^, z^ 2 > 0, where V\V2 = v' x v' 2 = 1. It is easily checked that 
these matrices encode solutions to the inequalities corresponding to (123*}) and (["""I}) m the 
present setting and so provide an analogue of Proposition ["" .2| i.e., we now look at integer 
solutions to 



and similarly to 



mm 



mm 



{ qA 


5 

OO 


qA' 




{ v~A 


1 

OO 


qA' 


oo } 



< 1, 



< 1. 



The proof of Theorem 13.31 is now analogous to that of Theorem 11.11 We leave details to 
the reader. 

Clearly, this approach can be generalised to other star bodies, where the parametrisa- 
tion depends on the distance function, and so the above proof can be seen as a recipe for 
proving transference principles. However, apart from the minor variations of standard 
known cases of simultaneous (height) , dual (inner product) and multiplicative approxi- 
mation (see e.g. [HUH]), it does not appear that there is a simple general transference 
principle for arbitrary distance functions. 
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